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WHAT IS CLAIMED IS: 



In a data processing enyirorunent, a method for synchronizing miiltiple 
data sets, the memod comprising^ o 



establishing a data repository for facilitating synchronization of user 
information maintaujed among multiple data sets, said data repository storing 



[ user 



information from theVlata sets; i 

Storing af^least one mapping which specifies how user information may be 
transformed for storage given data set; 2 

receiving a request for synchronizing at least one data set; 3 
based on user information stored at said at least one data set and based on said 
at least one mapping, propagatmg to the data repository from each of at said at least one data 
set any changes made to the user information, to the extent that such changes can be 
reconciled with user information ali^dy present at said data repository; and 

based on user informafipn stored at said data repository and based on said at 
least one mapping, propagating to eacn^f said at least one data set any changes to the user 
information which have been propagatedw) the data repository, to the extent that such 
changes are not present at said each data i 

V 2. The method of claim 1 , whe||pin said step of propagating to the data 
repository comprises: 

performing selected operations ofadding, updating, and deleting information 
at the data repository, so that the data repository rejects changes made to user information at 
the data sets. 



3 . The method of claim 2, wherein said Operation of deleting information 
1 ' \ Y 

comprises a logical delete operation of marking informatW as having been deleted. 



# 



4. The\method of ci 



information that is a sumer-set of; 
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1, wherein said data repository stores user 
er information stored at said multiple data sets. 




m 
o 




(^^/ S^The mefcod of claim 1, wherein said data repository and said at least one 
mapping comprise a^grand tjpiification database, for facilitating synchronization among 
multiple data sets. 

V " 6. The methodtef claim 5, wherein one grand imification database is created 

■y^j 7. The method or claim 6>swherein said environment includes types of user 
information selected from contaqt, calendar/and task-oriented information, 

8. The method of claim 1, wn^ein a particular one of the data sets resides on 
a client device which is intermittently connect^^ybid wherein said steps of propagating are 
deferred for the particular data setumtil the client a^ice is actually connected. 

9Vrhe method of claim 1 , wherein each data set comprises a plurality of data 
records, and whereu^each data recc rd is represented within the data repository. 



q 10. The method of c 
within the data repository by a ci 



aim 9, wherein each of said data records is represented 
(ssponding data record having a uniqu^ identifier. 



^Q^Ml. The method of c 
storing a plurality of mapping 
indicating a particular data record 
and a second identifier for indicating 
the source for the user information, 



entri( ;s 



in 



ainrL wherein each mapping comprises a mapping table 
, each mapping entry storing at least a first identifier for 
the data reposjtory which the entry is associated with, 
I a particular datatecord at a particular data set which is 



V 
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/f ^ 12. The method of claim 11, wherein each mapping table is associated with a 
particular data set. 



^ 13. The method. of claim 1 1 , wherein each mapping entry stores particular 
information useful for detenniriing when its associated user information was last modified. 




^^'y 14. The method of claim 13, wherein said particular information comprises a 
last-modified time stamp, derived at least in part from the client device where the associated 
user information was last modified. 



I »V '/^ 15, The method of claim 13, wherein said particizlar information comprises a 
checksum value, for use with a data se^-esiding at a client device that does not support time 
stamps. 

\ \ 16. The method of claim 1, v^herein said step of propagating to each of said at 
least one data set comprises: 

performing selected operations of adding-, updating, and deleting information 
at each of said at least one data set, so that said e^ch reflects changes made to user 
information at other data sets. 

17. The method of claim 16, whereinWd operation of deleting information 
comprises physically deleting information at said eacmdata set. 

^-^^,18. The method of claim 1, wherein at lea^t one of the said data sets 
functions, at least in part, as said data repository. 

\Vw ^® method of claim 1, wherein user information is stored at the data 
repository as unformatted blob data. 
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r 20. Tfte method of claim 19, further comprising: 

providing at least one type module for facilitating interpretation of user 

information stored as unfcrmatted blob data at the data repository. 



21 . A metlSbd for providing synchronization among an arbitrary number of 
clients, each client storing information in data records, the method comprising: 

creating a refJ^ence database for storing a set of data records serving as a 
reference to corresponding data records stored at the clients; 

creating a list omctions to perform, said list for storing instructions specifying 
that particular data records shoula be added, updated, or deleted at a particular client and 
storing instructions specifying tha^articular data records should be added, updated, or 
deleted at the reference database; 

for each client, 

determining all data records which have been updated, added, or 
deleted at the client since the client was last synchronized; 

based on the data rep^^rdsMeterniined to have been updated, added, or 
deleted at the client, posting to said list inbtnM\ms to add, update, or delete corresponding 
data records stored at the reference database; 
for each client, 

determining all data recordsWhich have been updated, added, or 
deleted at the reference database since the client wasvast synchronized; 

based on the data records detenidned to have been updated, added, or 
deleted at the reference database, posting to said list insti^ctions to add, update, or delete 
corresponding data records stored at the client; 

resolving any conflicts present in said list; 

synchronizing the clients by performing instrui^tions remaining in said list. 



22. The method of claim 21, wherein said step of 
which have been updated, added, or deleted at the client includes 



letermining all data records 
Itst determining all data 
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records which haveNDeen updated and added, and thereafter determining all data records 
which have been deleted. 

23. The mediodpf claim 22, wherein said step of determining all data records 
which had been deleted incliMes: 

&st determining^ based on record count, whether any records at all have been 

deleted. 

24. The method of claim 21, wherein said resolving step includes: 
prioritizing instructions in the list according to an action type; and 
removing from the list anyvinstruction rendered moot as a result of a 

conflicting instruction having a higher type\ 

25. The method of claim 21, wl^^t'ehTs^d reference database comprises a data 
set at one of the clients. 

26. The method of claim 21, whereii^gaid the arbitrary number of clients 
comprise three or more clients. 

27. The method of claim 21, wherein said\ist of actions includes instructions 
selected from a client update, a client add, and a cUent deletV for a given data record. 

28. The method of claim 21, wherein said list okactions includes instructions 
selected from a reference database update, a reference database ad^, and a reference database 
delete, for a given data record. 



29. The method of claim 21, wherein each data record stored at the reference 
database is uniquely identified, so that it may be tracked at each client. 
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30. THe method of claim 21, wherein an mstruction to update the reference 
database takes precedence over other instructions. 

3 1 . The memod of claim 2 1 , wherein said instruction to delete a 
corresponding data record at me reference database comprises a logical delete operation of 
marking the record as having be^n deleted. 

32. The method of aaim 21, wherein said instruction to delete a 
corresponding data record at a cUent comprises a physical delete operation. 

33. The method of claim 2i, wherein said determining steps include using a 
mapping table for transforming informations and from a particular client. 

34. The method of claim 2 1 , whetem^t least one of the clients is 
intermittently connected, so that certain instructi^|2m^ in tJie list are not executed until the 
client is again connected. 

35. The method of claim 21, wherein infoVation from data records is stored 
at the reference database as unformatted blob data. 



36. A synchronization system providing synchrcMzation of information 
among an arbitrary number of client devices, each client device storing information in data 
records, the system comprising: 

a reference database for storing a set of data records seApg as a reference to 
corresponding data records stored at the client devices; and 

a synchronization engine fdr: 

constructing a list of actions to perform, said list for scoring 
instructions specifying that particular data records should be added, updated, or deleted at a 
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particular client dev^e and storing instructions specifying that particular data records should 
be added, updated, or dieted at the reference database; 

det^miining for eacB chent device all data records which have been 
updated, added, or deleted ^vth^ client since the client was last synchronized, and based on 
that determination, posting to smd list instructions to add, update, or delete corresponding 
data records stored at a referenceMatabase; 

determining for each client device all data records which have been 
updated, added, or deleted at the refer^ce database since the client was last synchronized, 
and based on that determination, postinVto said Ust instructions to add, update, or delete 
corresponding data records stored at the cKent; 

resolving any conflicxk present in said list; and 

synchronizing the clientk by performing instructions remaining in said 

list, 

37. The system of claim 36, wherein^aid reference database comprises a 
super-set of data records from the client devices. \ 

38. The system of claim 36, further comprismg: 

plug-in type drivers for allowing each client device to process information of a 
particular type. \ 

39. The system of claim 36, further comprising: \ 

a client interface allowing a particular client device toVegister with the 
synchronization engine for obtaining synchronization services. \ 



40. The system of claim 36, further comprising: > 
a record interface allowing a particular client device to read 
information of a particular record type. 



id write 



